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Abstract. The higher rank numerical range is useful for constructing 
quantum error correction code for a noisy quantum channel. It is known 
that if a normal matrix A £ Mn has eigenvalues ai,...,a„, then its 
rank-fc numerical range Af^{A) is the intersection of convex polygons 
with vertices , . . . , aj^_j.^j^ , where 1 < ji < ■ • • < jn-k+i < n. In 
this paper, it is shown that the higher rank numerical range of a normal 
matrix with m distinct vertices can be written as the intersection of no 
more than m closed half planes. In addition, given a convex polygon V 
a construction is given for a normal matrix A G Mn with minimum n 
such that Ak{A) = V. In particular, if V has p vertices, with p > 3, 
there is a normal matrix A G A/„ with 

n < max {p + fc - 1, 2fc + 2} 

such that Afc(^) = V. 



1. Introduction 

Let Mn be the algebra of n x n complex matrices regarded as linear 
operators acting on the n-dimensional Hilbert space C". In the context 
of quantum information theory, if the quantum states are represented as 
matrices in M„, then a quantum channel is a trace preserving completely 
positive map L : Mn Mn with the following operator sum representation 

r 

L{A) = Y,E*AEj, 
i=i 

where Ei, . . . ,Er S M„ satisfy X]j=i EjE* = In- The matrices Ei, . . . ,Er 
are known as the error operators of the quantum channel L. A subspace V 
of C" is a quantum error correction code for the channel L if and only if the 
orthogonal projection P G Mn with range space V satisfies PE^EjP = "YijP 
for all i,j G {!,... ,r}; for example, see [U [U [9]. In this connection, for 
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1 < A; < n researchers define the rank-k numerical range of A S M„ by 

Afc(^) = {A € C : PAP = XP for some rank-/c orthogonal projection P}, 

and the joint rank-k numerical range of Ai , . . . , Am € M„ by (Ai , . . . , Am) 
to be the collection of complex vectors (oi,...,am) £ ^ix™ such that 
PAjP = ajP for a rank-Zc orthogonal projection P £ Mn- Evidently, 
there is a quantum error correction code V of dimension k for the quan- 
tum channel L described above if and only if Kk{Ai, . . . , Am) is non-empty 
for {Ai, ... , Am) = {ElEi,E*E2, ■■■ , E*Er). Also, it is easy to see that if 
(ai, . . .,am) G Afc(Ai, . . .,Am) then aj £ Afc(Aj) for j = l,...,m. 

When k = 1, Ak{A) reduces to the classical numerical range defined and 
denoted by 

W{A) = {x*Ax G C : X G C" with x*x = 1}, 

which is a useful concept in studying matrices and operators; see [6]. Re- 
cently, interesting results have been obtained for the rank-A: numerical range 
and the joint rank-A; numerical range; seePElElillSKIIKISKllllllKig. In 
particular, an explicit description of the rank-A; numerical range of A £ Mn 
is given in |14j . namely, 

(1.1) Ak{A) = Pi {fieC: e-'^fi + e'^-p < Xki^'^A + e'^A*)}, 

5e[0,27r) 

where Xk{X) is the A;th largest eigenvalue of a Hermitian matrix X. 

In the study of quantum error correction, there are channels such as the 
randomized unitary channels and Pauli channels whose error operators are 
commuting normal matrices. Thus, it is of interest to study the rank-A; 
numerical ranges of normal matrices. 

Given 5" C C, let convS" denote the smallest convex subset of C contain- 
ing S. For a normal matrix A G Mn with eigenvalues ai,...,a„, it was 
conjectured in O S] that 

(1.2) AkiA) = Pi conv {aj^,. . . , a^^.^+J 

l<ji<---<j„_fc+i<n 

is again a convex polygon including its interior (if it is non-empty). This 
conjecture was confirmed in [Hj using the description of Ak{A) in p.l|) . 
In our discussion, a polygon would always mean a convex polygon with its 
interior. 

In this paper, we improve the description p.2|) of the rank-A; numerical 
range of a normal matrix. In particular, in Section 2 we show that for a 
normal matrix A with m distinct eigenvalues, Afc(j4) can be written as the 
intersection of no more than m closed half planes in C. Consequently, if 
Ak{A) 7^ 0, then it is a polygon with no more than m vertices. We then 
consider the "inverse" problem, namely, for a given polygon V, construct 
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a normal matrix A S M„ with Ak{A) = V. In other words, we study 
the necessary condition for the existence of quantum channels whose error 
operators have prescribed rank-A; numerical ranges. It is easy to check that 
Afc(Ji) = V \i A = A ® Ik with W{A) = V. Our goal is to find a normal 
matrix A with smallest size so that = V. To achieve this, we give 

a necessary and sufficient condition for the existence of a normal matrix 
A € Mn so that Afc(A) = V in terms of fc-regular sets in C (see the definition 
in Section 3). Furthermore, we show that the problem of finding a desired 
normal A is equivalent to a combinatorial problem of extending a given p 
element set of unimodular complex numbers to a /c-regular set. We then give 
the solution of the problem in Section 4. As a consequence of our results, if 
7^ is a polygon with p vertices, then there is a normal matrix A € with 

n < max {p + k — 1,2k + 2} 

such that Afc(A) = V. Moreover, this upper bound is best possible in the 
sense that there exists V so that there is no matrix of smaller dimension 
with rank-/c numerical range equal to V. 

2. Construction of higher rank numerical ranges 

The purpose of this section is to study the following. 

Problem 2.1. Find an efficient way to construct Ak{A) for a normal matrix 
A € Mn and determine/estimate the number of vertices of Afc(yl). 

Suppose the eigenvalues of A are collinear. Then by a translation, followed 
by a rotation, we may assume that A is Hermitian with eigenvalues ai > 
• • • > an- Then we have Ak{A) = [a^-fc+i, Ofc]- So we focus on those normal 
matrix A whose eigenvalues are not collinear. 

Let us motivate our result with the following example. 

Example 2.2. Let ai,...,o„ be the eigenvalues of A, with n > 3. If 
convjai, . . . ,a„} = 'P is an n-sided polygon, then every aj is an extreme 
point of V. We may assume that ai, . . . , a„ are arranged in the counterclock- 
wise direction on the boundary of V. For convenience of notation, we would 
let Uj = Uj-n for j > n. Now for every j, let Lj be the line passing through 
ttj and ttj^k and Tij be the closed half plane determined by Lj which does 
not contain ai for j < I < j + k. We have Afc(A) = 0^=1 ^j- 

One can apply (jl.2p or Corollary 12.81 to verify the above example. Note 
that each TCj in Example 12.21 contains exactly n — k + 1 eigenvalues of A. 
Example 12.91 below is a special case. 

In general, given any two distinct eigenvalues and of A, let L(r, s) 
be the (directed) line passing through Ur and a^. The closed half plane 

H{r, s) = {z € C : Im ((a^ — ar){z — a^)) > 0} 
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is called the left closed half plane determined by L{r,s). In our discussion, 
it is sometimes convenient to write 

H{r, s) = {2 G C : Re {e-'^z) < Re (e-^^a^)} 

with ^ = arg(as — a^) — tt/2. 
We have the following. 

Theorem 2.3. Suppose A € M„ is normal with eigenvalues ai, . . . ,an such 
that Afc(y4) is a non- degenerate polygon. Then 

(2.1) Ak{A) = ri{H{r,s) : Or / as, H{r,s) contains at least 

n — k + 1 eigenvalues of A (counting multiplicities) }. 

If A has m distinct eigenvalues, then at most m distinct H{r,s) are needed 
in the intersection in ()2.ip . 

Proof. Let S be the set of index pairs (r, s) such that H{r, s) contains at 
least n — k + 1 eigenvalues of A. For each (r, s) G S, since H{r, s) is convex 
and contains at least n — k + 1 eigenvalues of A, we have 

AkiA)= Pi conv {oj,,..., aj^_^^^} QH{r,s). 

l<ji<-<j„-k+l<n 

It follows that 

(2.2) Ak{A)Q fl H{r,s). 

(r,s)eS 

To prove the reverse inclusion in (j2.2p and also the last assertion, suppose 
A has m distinct eigenvalues ai, . . . ,am, and A^iA) is a non-degenerate 
polygon. For each 1 < r < m, let 5^ = {s : (r, s) G S}. Then 

Ak{A)cf](f]H{r,s)y 

For each r such that 5,. 7^ 0, HseSr -^(^' nonempty interior because 

Ak{A) is non-degenerate. Therefore, there exists Sr G Sr such that a^^ G 
H{r, s) for all s G 5^. We are going to show that 

(2.3) n^^(^' Sr) : 1 < r < m, 5, / 0} C Ak{A). 

Then (j2.2p will ensure that the equality holds in (j2.3p . 

Suppose /Lt ^ Afc(74). We claim that /u G C \ H{t,st) for some t G 
{!,..., m}. To prove our claim, note that by (II. 2p there is a non-degenerate 
polygonal disk W, which is the convex hull of n — k + 1 eigenvalues of A 
such that /U ^ W. We may replace A hy A — i/I for a suitable G C and 
assume that is an interior point of W. We may relabel the eigenvalues of A 
and assume that W has vertices ai, . . . , Op arranged in the counterclockwise 
direction, where p > 3. For convenience of notation, we will let oq = ap and 
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aj = a,j^,p if j > p, and extend the definition of t + 1) to all integers t 
accordingly. Then 

>V= Pi H{t,t + 1). 

i<t<p 

Now, we can express the set C \ W as the disjoint union of p + 1 conical 
regions of the form 

H{t -l,t)\ H{t, t + l)= conv {Lt+i U \ Lt+i, t = 1, . . . , p, 

where 

Lt = {at + r{at - at_i) : r > 0}. 
Since fi ^ W, we may relabel the vertices oi, . . . , and assume that 

fx G H{1,2)\H{2,5). 

Now, consider the half space H{2,S2)- Since Ak{A) is non-degenerate, 
lies in the interior of H{2,3). It follows that 

fieH{l,2)\H{2,3) QC\H{2,S2). 
Thus, our claim is proved, and the result follows. □ 
Note that Theorem l2.3l mav not hold if the convex set Afc(^) is a subset of 
a line segment. In fact, if ^ € M„ is Hermitian with eigenvalues ai > • • • > 
Un and n > 2k, then Ak{A) = [a„_fc+i,afc], which cannot be written as the 
intersection of half spaces of the form H{r, s). So, the conclusion of Theorem 
12.31 does not hold. For normal matrices with non-collinear eigenvalues, the 
last assertion of Theorem 12.31 may fail to hold even though the first part of 
the theorem is valid as shown in the following examples. 

Example 2.4. Let A = diag (ai, . . . , 05) = diag (0, 0, 1, 1, i). Then 

A2{A) = [0, 1] = H{1, 3) n H{3, 1) n H{5, 1) n H{3, 5) 

and A2{A) cannot be written as an intersection of less than 4 half spaces 
H(r,s). Therefore, the last assertion of Theorem 12.31 does not hold. 

Example 2.5. Let A = diag (ai, 02, 03, 04) = diag (1, — 1, i, — i). Then 

A2(A) = {0} = H{1, 2) n H{2, 1) n H{3, 4) n H{A, 3) 

and A2{A) cannot be written as an intersection of less than 4 half spaces 
H(r,s). Therefore, the last assertion of Theorem 12.31 does not hold. 

Inspired by the above examples, we have the following. 

Theorem 2.6. Suppose A G M„ is normal with non-collinear eigenvalues 
ai, . . . ,a„ such that Ak{A) is a subset of a line segment. Letp be the smallest 
integer such that 

p 

Ak{A) = f]Hirj,Sj) 
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for some 1 < rj, Sj < n. Then p < 4. Moreover, we have the following. 

(a) If Kk{A) is a non- degenerate line segment, then p = 4. 

(b) If Aj:{A) is a singleton, then p £ {3,4}. 

(c) IfKk{A) = %, then pe {2,3}. 

Proof. Suppose ai, . . . , are the eigenvalues of A. 

(a) Suppose ^/^{A) is a non-degenerate line segment. Then n > 2k, see 
[T]. We may assume that Ak{A) C M. Let 

Ri = {j : Im (aj) > 0}, R2 = {j : Im (aj) = 0}, and R3 = {j : Im (aj) < 0}. 

Then each of Ri and R3 has at most k — 1 elements and at least one of them 
is non-empty. By ()1.2p . Ak{A) C conv {a^ : r G i?2 Ui?3}. Therefore, R2 has 
at least 2 elements r, s such that Or and are distinct points in C. Let 

a = max{L(rj, Tj) n M : 1 < i < j < 3, € Ri, rj e Rj, {ri,rj) G 5}, 

b = min{L(rj,rj) n M : 1 < i < j < 3, G rj G {ri,rj) G 5}. 
Choose Tj^. G for J = 1, . . . , 4 such that 

a = L (rjj , Tjj) n M and 6 = L (rjg, rj^) n M. 

Then we have 

Afc(^) = [a,b] = H{r,s) n H{s,r) r\ H {ri„ri^) r\ H {ri.„ri^) . 

Clearly, a non-degenerate line segment cannot be written as an intersection 
of less than four half spaces H{r,s). 

(b) Suppose Afc(^) is a singleton. We may replace Ahy A — vl for some 
suitable v and assume that 

(2.4) {0} = A,(^)= fl H{r,s), 

where S is defined as in the proof of Theorem 2.2. Evidently, in the inter- 
section (12. 4p , we only need half spaces of the form 

H{rj,sj) = {2 G C : Re {e''^^ z) > 0} = Tij 

for j = 1,. . . ,p. Since the intersection is a singleton, we have p > 3. We 
may assume that < ^1 < ^2 < ■ ■ • < ?p < 27r. If p > 5, then either ^3 — ^1 
or ^5 — ^3 is less than vr. If ^3 — ^1 < vr, then we have ?^ 1 n ?-^2 n 7-^3 = HiHHs 
and TC2 can be omitted. Similarly, TC4 can be omitted if ^5 ~ ■^3 < Hence, 
we have p < 4. From the proof, we can see that p = 4 if and only if 

{H{r, s) : (r, s) G 5 and G L{r, s)} = {Hj : 1 < J < 4} 

and < ^1 < .^2 < vr < ^3 = ^1 + vr < ,^4 = ^2 + vr. 

(c) If Ak{A) = 0, then by Helly's Theorem [lOt Theorem 24.9], there are 
three half spaces H{rj,Sj) for j = 1,2,3, such that r\j^iH{rj, Sj) = = 
Ak(A). If the boundary of two of these half spaces are parallel lines, then 
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the two half spaces must be disjoint so that intersecting the two half spaces 
is the empty set. Clearly, we need to intersect at least two half spaces H{r, s) 
to get Afc(^). Therefore, p G {2,3}. □ 

By Theorems 12.31 and 12.61 we have the following. 

Corollary 2.7. Suppose A G M„ is normal with m distinct eigenvalues. If 
Afc(A) 7^ 0, then Afc(A) is a convex polygon with at most m vertices. 

Corollary 2.8. Suppose A G M„ is normal such that W{A) is an n-sided 
polygon containing the origin as its interior point. Let vi,...,Vn be the 
vertices of W{A) having arguments < < • • • < ^„ < 27r. If k < n/2, 
then Ak{A) is an n-sided convex polygon obtained by joining Vj and fj+fc, 
where vj+k = vj+k-n if j + k > n. 

By Theorem 12.31 it is easy to see that the boundary of Ak{A) are subsets 
of the union of line segments of the form conv {ar,as} such that a,, and 
satisfy the -ff (r, s) condition. However, it is not easy to determine which 
part of the line segment actually belong to Ak{A). Here are some examples. 

Example 2.9. Let A = diag (ai, . . . , a„) = diag (1, ri;, tt;^, . . . , tu""^) with 
w = e^''*/". Then for k < n/2, we have Ak{A) = r]'j^iH{j,j + k), where 
Oj_|_fc = Oj^k-n j + k > n, and only a small part of conv {w^^^ jW^^^^''} 
lies in Ak{A). 




-1 -0.8 -0.fi -0.4 -0.2 0.2 0.4 0.6 O.B 1 -1 -0.8 -0.fi -0.4 -0.2 0.2 0.4 0.6 O.B 1 

mal axis mal axis 



A2(A)withn = 9 A3(^) with n = 9 

Example 2.10. Suppose B = diag (1, i, —1, —i, 2, 2i, —2, —2i, 3, 3i, —3, —3i). 
One can see from the figures that the eigenvalues l,i, —1, —i are interior 
points of A2{B) while these eigenvalues are the vertices of A3{B). 
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K2{B) A-i{B) 

Remark 2.11. Note that if the eigenvalues ai, . . . , a„ of a normal matrix 
A is given, one can easily construct Aki^) by the following algorithm from 
the discussion in this section. 

Case 1. If the eigenvalues lie on a line C, then arrange the points with real 
parts in descending order if C is not perpendicular to the real axis; otherwise, 
arrange the points with imaginary parts in descending order. Relabel the 
subscripts as ai,...,a„ according to this ordering. If n > 2k — 1, then 
Ak{A) is the line segment joining ak and On-k+i, which may degenerate to 
a point if = On-k+i- If < 2k — 1, then it is the singleton {a^} if 
o-k = o-n-k+ij otherwise, it is the empty set. 

Case 2. Suppose the eigenvalues do not lie on a straight line. For each 
distinct eigenvalue Ur, identify the set Sr and the point a^^. Determine the 
intersection of the half spaces 7i(r,Sr), which is Ak{A). 

3. Matrices with prescribed higher rank numerical ranges 

We study the following problem in this section. 

Problem 3.1. Let /c > 1 be a positive integer, and let V he a p-sided 
polygon in C. Construct a normal matrix A with smallest size (dimension) 
such that Ak{A) = V. 

If V degenerates to a line segment joining two points oi and 02- Then the 
smallest n to get a normal matrix with Ak{A) = V is n = 2k, if ai and 02 
are distinct and n = k if ai = a2. So we focus on the case when the polygon 
V is non-degenerate. 

A natural approach to Problem 13. II is to reverse the construction of Ak{A) 
in Example 1 2. 2 [ Suppose we have a non-degenerate p-sided polygon V, with 
vertices, vi, . . . ,Vp. Without loss of generality, we may assume that is in 
the interior of V and vj = rje^^^, where rj > and < < 6*2 < • • • < < 
2tt. Let Lj be the line passing through Vj and Vj+i. Suppose the following 
conditions hold. 
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(1) k<p/2. 



(2) for every 1 < j < p, Lj and Lj^i^ intersects at aj. 

(3) ai, . . . ,ap are vertices of a p-sided convex polygon arranged in the 
counterclockwise direction around 0. 

Let A be a normal matrix with eigenvalues ai, 02, . . . , Op. Then A/^^A) = V. 
The above construction fails when one or more of conditions (1) - (3) are 
not satisfied. Conditions (2) and (3) motivate the following definition. 

Definition 3.2. Let Q, = {z £ C : \z\ = 1}. Given distinct ai, 02 G ^, 
02/01 = e*^ for a unique < 9 < 27r. Then [ai, 02] = {e**ai : < t < 0} is 
the arc on 0, from oi to 02 in the counterclockwise direction. Let (ai, 02) = 
[ai, a2]\{ai, 02}- The value 6 is called the length of these intervals. Suppose 
1 < k < n and n C ri. Then LI is said to be A;-regular if for each a € H, 
(a, —a) n n contains at least k elements. 

If n = {e*^J : 1 < j < n} with < ^1 < • • • < ^„ < 27r, then the above 
definition is equivalent to 

(3.1) sin(^r+fc — Cr) > for all r = 1, . . . ,n. 

Here, for notational convenience, we set = ^m-n if m > n. For this 
reason, a set {^1, . . . , ^n} [0, 27r) is also called fc-regular if {e*^^ : 1 < J < ra} 
is A;-regular as defined in Definition 13.21 For ^, ^' G [0, 27r), will denote 

the subset {t G [0, 27r) : e^* G [e*«,e^«']}; the intervals [tC), it^'] and (^,^') 
will also be defined similarly. 

In Example 12.91 a direct computation shows that for 1 < r,k < n, 



Therefore, the set {^1, . . . is fc-regular and Afc(yl) is nonempty for 1 < 
k < n/2. Otherwise, the set {^1, . . . , is not /c-regular and Afe(^) is either 
empty or a singleton. 

In the following, we need an alternate formulation of (jl.ip . For any d G M 
and ^ G [0, 27r), consider the closed half plane 




2kTr/n r + k < n, 

2fe7r/n — 2tt if r + A; > n. 



n{d,C) = {/i G C : Re{e~'^fi) < d}, 



and its boundary, which is the straight line 



£(d,0 = dn{d,i) = {/i G C : Re(e"*«;u) = d}. 
For A G M„, let Re^ = {A + A*)/2. Then (fTT]) is equivalent to 



Afc(A)= fl H(Afc(Re(e-*«^)),0. 



?e[0,27r) 
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Theorem 3.3. Suppose V is a non- degenerate polygon on C. Then there 
is a normal matrix A G M„ such that Ai^-^A) = V if and only if there are 
di, . . . , G M and a k-regular set {^i, . . . , such that 

n 

Notice that a necessary condition for the set 0^=1 ^{^jiij) to be a non- 
degenerate polygon is that 

(3.2) {e^^i , . . . , e'^^' } is 1-regular. 

To prove Theorem I3.3| we need some lemmas. 

Lemma 3.4. Given A = diag (oi, . . . , a„) and 1 < m < n. Suppose the 
eigenvalues am+i,...,a„ are in Ak{A) but not extreme points of Ak{A). 
Then 

Afc(diag (ai, . . . , a^)) = Afc(A). 

Proof. It suffices to show that if a„ is in Ak{A) but not an extreme point 
of Ak{A), then Afc(diag (ai, . . . ,a„--i)) = Afc(^). 

Suppose an satisfy the above assumption. Clearly, Afc(diag (ai, . . . , a„_i)) 
is a subset of Ak(A). On the other hand, for any 1 < ji < • • • < jn~k < 
n — 1, Ak{A) C conv {flji, . . . , aj^_,., a„}. Since a„ is not an extreme point 
of Afc(^), it follows that a„ lies in conv {oj^ , . . . , aj^_j,, a„} but is not its 
extreme point. Therefore, 

conv {aj, aj^_^ } = conv {aj, aj^_^ , a„}. 

Thus, 

Ak{A) = P|{conv {oj^,. . . , aj„_^^J : 1 < ji < • • • < jn-k < jn-k+i < n} 

C [^{conv {oj^ Oj^^^ , a„} : 1 < ji < • • • < jn-k < n - 1} 

= P|{conv {oj^,. . . , aj,^_ J : 1 < ji < • • • < jn-k < n - 1} 

= Afc(diag(oi,...,a„_i)). □ 

Lemma 3.5. Suppose V = n^{H{dj,^j) such that < < • • • < < 
27r and for each r = l,...,m, there are 1 < Ji < • • • < Jfc < such 
that ^jj,... G i^r,£,r + tt). For every n > m, there are real numbers 
di, . . . ,dn and a k-regular set {^i, . . . , such that V = ri'j^^Ti.{dj , and 
V n C{dj,ij) for each j = l,...,n. 

Proof. Set ^1 = ^1, and for s G {2, . . . ,m}, let = (,s if Cs-i < Cs- For 
the remaining values, we have ^^-i = (,s and we can write that 

S,s-ti = (,s-ti+l = ■ ■ ■ = '^s = ■ ■ ■ = £,s+t2 < £,s+t2+l 
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for some ti > 1 and t2 > 0. Let I = mm{j : > S,s-ti + tt}, then 
we can replace ^s+j by ^s+j = S,s+j + ej for sufficient small ej > for 
j = —ti + 1, —ti + 2, . . . , 0, . . . , t2 such that 

L-ti < is-ti+i < ■■■ < is < ■■■ < is+t2 < min{^£ - IT, is+t2+i}- 

After this modification, ^i, . . . , are distinct and {^i, . . . , ^m} is fc-regular. 
If n > m, pick distinct im+i, • • • , In G [0, 27r)\{|i, . . . , |m}. Then {|i, . . . , 
also forms a fc-regular set. Finally, let dj = max^g-p Re (^e~^^^ fij for 

j = 1, . . . ,n. Clearly, we have V n C{dj,^j) ^ and P C Ti^dj^S^j) for all 
j. Since {.^i, . . . , is a subset of {^i, . . . , hence "P = nJLiTl{dj,(,j) = 

We can now present the proof of Theorem 13. 31 

Proof of Theorem 13.31 Suppose V = fXj=i '^('^j) ?j) is a non-degenerate 
polygon, where {^^1,...,^^} is A;-regular. By Lemma 13. 5( we may assume 
that V n £{dj,(,j) / for all j = 1, . . . , n, and < ^1 < • • • < < 27r such 
that condition (j3.ip holds. For each r = 1, . . . , n, let 

= ■ U'^^'dr+k - e'^^+'^dr) 

Sin(4r+fc -t,r)\ ' 

and ^ = diag (ai, . . . , On). Then 

Re (e"*^''ar.) = dr and Re (e~*^''+'=ar.) = (ir+fe- 

Note that S C{dr,Cr) H £((ir+fc, Cr+fc) is the vertex of the conical region 
TC{dr,Cr) f^T~(-{dr+ki(,r+k), which Contains V. Therefore, 

Re (e"*^'- {ar- fi))>0 and Re (e-*^'-+* (a, - m)) > 0, 

for all fi G V. Since S^r+k £ {Cr,& + tt), we have 

(3.3) Re(e"*^a,.) > maxRe(e"*V)- 

for all ^ e [^r,Cr+k]- 

Let ;Uj G C{dj,£^j) n "P for J = r, r + A;. As ^r+fc £ {ir-,£,r + tt)-, we have 
= CLr — ie^^^'br and ^r+fc = Or + ie^^^+'^Cr for some 6r., > 0. Note that 

Re (e~*^(^r — fflr)) = &r sin(,^r — i) for all G [.^^ — t^"; Cr], 

and 

Re (e"*^(/ir+A: - Or)) = Cr sin(^ - ir+k) > 0, for all ^ G [6'+fc, 6r+fc + vr]. 
Since {^i, . . . , is A;-regular, it is easily seen that 

[0, 27r) \ [ir,ir+k] = " ^T, ^r) U (^r+fc, '^r+fc + Tt]. 

Therefore, for ^ G [0, 27r) \ [■^nCr+fc]) we have 

max{Re {e~^^{iXr — a^)), Re {e~^^{nr+k — ^r))} > 0. 



12 HWA-LONG GAU, CHI-KWONG LI, YIU-TUNG POON, AND NUNG-SING SZE* 

Moreover, we have 

(3.4) max{Re(e~*«/x^,),Re(e~*Vr+fc)} > Re(e"^^a^). 

Let ^ G [0,27r). Then ^ € [^si^s+i) for some s £ {l,...,n}. It follows 
that ^ E [Cr,(,r+k] for r = s — A; + 1, . . . , s, and ^ G [0, 2tt) \ [^r, Cr+k] for other 
r. By (I33D and ([33]), 

min Re (e~*^ar) > maxRe (e~*^/x) > max Re(e^*^ar.). 

re{s-k+l,...,s} ^leV r^{s-fc+l, ...,«} 

Thus, Afc(Re(e-^«^)) = min^,g{s_fc+i^ Re (e ^^Or) and so 

7'C?i(Afc(Re(e-*«^)),e) . 

Hence, V Q Ak{A). Furthermore, if ^ = ^s, then Re(e~*^''as) = dg. Thus 
Xk{Re {e'"-^" A)) = min Re (e"*^''ar.) < 4. 

r£{s~k+l,...,s} 

It follows that 

Afc(A) = fl 7^(Afc(Re(e-^«A)),e) 

56[0,27r) 

l<s<n l<s<n 

Thus, V = Afc(A). 

Next, we consider the converse. Suppose A = diag (ai, . . . , a„) and 
Ak{A) = V. By Lemma [331 can remove the eigenvalues of A in h.k{A) 
that are not extreme points of Afc(A) to get A G so that Ak{A) = Afc(^). 
If we can show that Afc(yl) = n'jLi?i{dj , (^j) for a fc-regular set . . . , S,m}, 
then Lemma [331 will ensure that Afc(A) = Afc(A) = r\^^^H{dj , for some 

/c-regular set ■ ■ ■ ,£,n}- 

For notational convenience, we assume that A = A so that every eigen- 
value is either an extreme point of AkiA) or not in Ak{A). 

Recall that in the proof of Theorem 12.31 <S denotes the set of (r, s) such 
that H{r, s) contains at least n — k + 1 eigenvalues of A and 

Sr = {s : (r, s) G 5}. 

We first show that Sr ^ 9 for all r. As a.^ is either an extreme point of Ai.(A) 
or not in Ak{A), there is ^ G [0, 27r) such that Re (e"*^a.r) > Afc(Re (e~*?A)). 
Thus, the closed half plane 'H(Re (e~*^ar), ^) contains at least n — k + 1 
eigenvalues of A. Let 

W = conv {at : at G H(Re (e~^«a^), 0}- 
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Then W is a convex set containing V and there is a vertex € W with 
as 7^ ar such that W C H{r,s). Thus, H{r,s) contains at least n — k + 1 
eigenvalues and hence Sr 

Now by Theorem 12.31 and its proof, 

Ak{A)= [] H{r,sr)= fl H{r,sr)= f| HK,^^), 

Sr^% l<r<n l<r<n 

where ^r- = arg(a<j^ — ar) — vr/2 and dr = Re (e~*^''ar). We will prove the 
following. 

Claim For each r = 1, . . . ,n, there are 1 < Ji < • • • < Jfc < n such that 

Once the claim is proved, Lemma [33] will ensure that Afc(A) = ri^^j^H{dj,S,j) 

for some fc-regular set {Ci; • • • > ^n}- 

To prove our claim, we first establish the following two assertions. 

(1) for any ^ € [0,27r), if 7Y(Re (e~*^a,.), ^) contains at least n — k + 1 
eigenvalues of A, then either = ^ or sin(^r — > 0) 

(2) the closed half plane {z S C : Re(e~*^''2;) > dr} contains at least k 
eigenvalues a^^ , . . . , a^,, satisfying / • 

To prove the two assertions, without loss of generality, we may assume 
that Or = and a^^ lies in the positive imaginary axis. Then dr = 0, (,r = 
and 

H{r, Sr) = H = {z eC :Re (z) < 0}. 
Thus, the closed left half plane contains at least n — k + 1 eigenvalues. 

First we consider Assertion (1). Note that in terms of the set Sr associate 
with ar in the proof of Theorem 2.3, Assertion (1) simply says that Sr 
cannot have any element in the interior of H{r,Sr) = TC{dr,(,r)- Suppose 
7i(Re {e~'^^ar),^) contains at least n — k + 1 eigenvalues. By our assumption, 
n{Re{e-'^ar),C) = e'^H. 

Notice that the closed right half plane —H can contain at most n — k 
eigenvalues. Otherwise, Afc(A) has to be a subset m. H {—H) = iM, which 
contradicts the assumption that Afc(A) is a non-degenerate polygon. From 
this argument, we first see that ^ 7^ vr. 

Now suppose that ^ G (0,7r). If the intersection of 

H n {e'^H) = {z G C : arg(z) G + 7r/2, 37r/2]} 

does not contain any nonzero eigenvalue of then the closed half plane —H 
will contain all the eigenvalues that are in e^^H and hence —H has at least 
n — k+1 eigenvalues. But this is impossible by the previous argument. Thus, 
the intersection H n (e^^H) contains at least one nonzero eigenvalue of A. 
Take the nonzero eigenvalue in H n (e^^H) such that a<j has the smallest 
argument arg(as) G + 7r/2, 37r/2] among all the nonzero eigenvalues of A 
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in Hnie^^H). Let T = arg(as) — 7r/2. Then H{r, s) = e^'^H contains all the 
eigenvalues that are in e^^H and hence H{r, s) contains at least n — k + 1 
eigenvalues. Then the property of a^^ implies a^^ G H{r, s) and so H{r, s) 
contains the positive imaginary axis. As r = arg(as) — 7r/2 € [C^r], this 
is possible only when r = vr. But then e^'^H = —H, which contradicts our 
previous argument. Therefore, we must have ^ G (vr, 2tt] and hence Assertion 
(1) holds. 

Next, turn to Assertion (2). Suppose that the closed half plane —H 
contains eigenvalues a^^, . . . , fljg^.^ with = foi t = 1, . . . , g, and ^ 
for t = g + 1, . . . , g + h. Then Assertion (2) holds h > k. Fix a sufficiently 
small e > 0. We choose I < i < g so that 

Re(e~*'^a,J = max Re (e~*'^ajj. 

Then {a^i, . . . , aj^} C Ti.{Re (e~*^aj^), e). On the other hand, this closed half 
plane 7^(Re (e~*^aj^), e) also contains all eigenvalues of A that are in the left 
open half plane. Thus, this closed half plane 7^(Re (e~*'^aj^), e) has at least 
n — h eigenvalues of A. By Assertion (1), 7-^(Re (e~"^aj^), e) has at most n — k 
eigenvalues. Thus, we have h > k and the assertion holds. 

Now we prove our claim. By Assertion (2), for any r = l,...,n, the 
closed half plane {z £ C : Re {e~^^''z) > dr} has at least k eigenvalues 
aj-^, . . . , Qjf, with 7^ For each t = 1, . . . , /c, let /ij = Re (e~*^''ajj, then 
ht > dr and TC{dr,(,r) Q 7i{ht,£,r)- Thus, the closed half plane Ti-^hfj^r) 
contains at least n — k + I eigenvalues. Now by Assertion (1), we see that 

(3.5) sin(^j, -^r)>0 fovt = l,...,k. 

Thus, our claim is proved, and the result follows. □ 
By Theorem 13.31 we can deduce the following. 

Theorem 3.6. LetV = rtj=i 'H{dj,(,j) be a non-degenerate p-sided polygon, 
where di, . . . , dp € M and ^i, . . . , S [0, 2tt). The following two statements 
are equivalent. 

(I) There is a {p + q) x [p + q) normal matrix A such that A^.(A) = V. 
(II) There are ^p+i, . . . , ^p+q € [0, 27r) such that {^i, . . . , S,p+q} is k-regular. 

Proof. Let V = 0^=1 '^{dj ■,£,]) be a non-degenerate p-sided polygon, 
where di, . . . , dp G M and ^i, . . . , ^p £ [0, 27r). 

Suppose (I) holds. By Theorem 13. 3^ there are /ii, . . . , /ip+g € M and 
Ci, . . . , Cp+q £ [0) 27r) such that {^i, . . . , Cp+g} is A;-regular and 

p p+q 
fl 7i(d„e,) = V = Kk{A) = fl H{h^X,)- 
i=i 3=1 
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Then {^i, . . . , ^p} C {Ci, . . . , Cp+q}- Now we can take ^p+i, . . . , ^p+q £ [0, 27r) 
so that {6, • • • , Cp+q} = {Ci, • • • , Cp+q}- Therefore, (II) holds. 

Suppose (II) holds, namely, there are ^p+i, . . . , ^p+g such that {^i, . . . , S,p+q} 
is A:-regular. For j = p + 1, . . . ,p + q, define 

di = max Re(e~*^J/i). 
Then V C ?i{dj,(,j) and so 

p p+q 

i=i j=i 

Then the result follows from Theorem 13.31 □ 

By Theorem 13.61 Problem 13. II is equivalent to the following combinatorial 
problem. 

Problem 3.7. Suppose {^i, . . . ,^p} is 1-regular. For A: > 1, determine the 
smallest q so that {^i, . . . , ^^p+g} is A:-regular for some ^p+i, . . . , £,p+q G [0, 2-k). 

4. Solutions for Problems 13.11 and 13.71 

In this section, we give the solutions for Problems 13.11 and 13.71 Given 
a set of 1-regular complex units 11 = {ai,...,ap} C f], Problem 13.71 is 
equivalent to the study of smallest q so that {ai, . . . , Op+g} is /c-regular for 
some Op+i, . . . , ap+q G Q. As shown in Assertion [T] later in this section, 
the existence of ai,aj G 11 with aj = —ai has implication on the size of a 
fc-regular set 11. So, to deal with our problems, we always partition a set of 
complex units 11 = {ai, . . . , Op} C Q into 11 = Hi U 112 with 

(4.1) Hi = {aj G n : -aj ^ U} and U2 = {aj G H : -aj G H}. 

Here either 112 is empty or 112 contains an even number of elements. For any 
finite set S, denote the number of elements of 5 by n{S). Suppose n(ni) = r 
and n(n2) = 2s. Then < s < p/2 and p = r + 2s. To see the impact of 
the size of Hi and 112 on the solution of our optimization problem, let us 
consider the following example. 

Example 4.1. Suppose Si = {IjWjw"^ ,w'^} with w = e^*'^/^. Then a 7^ — /3 
for any two elements a, /3 G 5"! and adding to Si results in a 2-regular 
set. Suppose S2 = {1, —1, i, —i}- Then we need to add at least two points, 
say, z, — z G $7 \ 5*2, to get a 2-regular set. 

In general, we have the following result allowing us to determine the 
minimum number of elements to be added to a finite set 11 C O to get a 
/c-regular set. We use the convention that a non-empty subset set of O is 
0-regular in Theorem 14. 2[ 
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Theorem 4.2. Given 11 = Hi U 112 defined in with n(ni) = r 

and n(n2) = 2s. Suppose 11 is 1-regular. Then there is a set lis C 17 with 
71(113) = Q such that Hi U 112 U 1^3 is k-regular if and only if one of the 
following holds. 

(a) k > r + s and 

^~ ■ \2k + 2-p 

(b) k < r + s and 

q>t*, 

where t* is the minimum t such that Hi contains a subset Hi with 
n(IIi) = r — t and Hi U 112 being (k — t)-regular. 

Proof. Let P = {z € C : Im (z) > 0} be the open upper half plane. We 
divide the proof into five assertions. 

Assertion 1. Suppose S = {ai,...,a„} is k-regular. Then n > 2k + \. 
Furthermore, if there are distinct i and j such that aj = —ai, then n > 
2k + 2. 

Proof. For any r G {1, . . . , n}, each of the intervals {or, —Oir) and (— a^, ar) 
contains k elements of S. Thus, n > 2k + 1. For the last statement, if we 
take r = j, then there are 2k elements in the intervals. Together with ai 
and Oj, we see that n > 2k + 2. The proof of the assertion is complete. 

Assertion 2. Suppose k > r+s. Then there is a set 113 C with n{Il3) = i* 
such that Hi U 112 U 1^3 is k-regular. 

Proof. Suppose k > r + s. Let H' be a set containing (k — r — s + 1) 
pairs of opposite points of the form {a, —a} such that H' n H is empty. Take 
Hs = (-Hi) un'. Then 

n(U3) = n(-ni) + n(n') = r + 2{k - r - s 1) = 2k + 2 - p. 

Furthermore, the set Hi U 112 U n3 contains k + 1 pairs of opposite points of 
the form {a, —a} and hence it is A:-regular. Thus, the result follows if s 7^ 0. 

Now suppose s = 0, i.e., 112 = 0. Without loss of generality, we may 
assume that 1 G Hi and —1 € We now modify 113. We first delete the 
point —1 in 113. Then for all other points a G 113, we replace a by e*^a with 
sufficiently small positive ^ > if a lies in P, and with sufficiently small 
negative ^ < if a lies in —P. Then we see that for every a G Hi U 113, aP 
still contains exactly k elements. Thus, Hi U II3 is A:-regular. Furthermore, 
the modified set II3 has one fewer point, i.e., n(n3) = 2k -\- 1 — p. The proof 
of the assertion is complete. 

Combining Assertions [U and EJ we complete the proof of the case (a) . 
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Assertion 3. Suppose k < r + s and there is a subsetlli of Hi with n{Ili) = 
r — t such that IIi U 112 is {k — t) -regular. Then there is a set II^ C. Q with 
n(n3) = t such that Hi U 112 U ^3 forms a k-regular set. 

Proof. As Hi U 112 is {k — t)-regular, for every a S Q, the open half plane 
aP contains at least k — t elements of Hi U 112. 

Without loss of generality, we assume IIi = {a^+i, . . . ,ar} ^ Hi. Take 
ap_|_j = —aj for j = 1, . . . , t and let = {op+i, . . . , Op+t}- Then (Hi \ 
III) U lis contains t pairs of opposite points of the form {a, —a}. Now for 
every a (Hi \ Hi) U lis, the open half plane aP contains at least k — t 
elements of IIi U 112 and at least t elements of (Hi \ Hi) U lis. Hence, aP 
contains at least k elements of Hi U 112 U lis. On the other hand, when 
a G (Hi \ III) U lis, the open half plane aP contains at least k — 1 elements 

of Hi un2 UHs. 

By Assertion [H Hi U 112 has at least 2{k — t) + 1 elements and hence 
Hi U 112 U II3 contains at least 2k + 1 elements. Then for each j = 1, . . . , t, 
at least one of the open half plane, ajP or ap+jP{= —ajP), contains at 
least k elements while the other contains at least k — 1 elements. As Op+j 
lies in the boundary of both ajP and Op^jP, we can perturb Op+j so that 
both the open half planes ajP and Op^jP contain at least k elements of 
Hi U 112 U 113. Thus the assertion follows. 

Assertion 4. Suppose there is a set lis C with ^1(113) = q such that 
Hi U 112 U II3 is k-regular. Then there exist a subset Hi of Hi and a set 
II3 C with n(Ili) = r — 1 and 71(113) = Q ~ ^ such that Hi U 112 U II3 is 
{k — \) -regular. 

Proof. We claim that there are /3 S 113 and 7 G Hi U 113 such that the set 
(Hi U n2 U 03) \ {/?, 7} is {k - l)-regular. 

Suppose our claim is proved. If 7 € Hi, then the result follows with 
= III \ {7} and 113 = 113 \ {/?}. If 7 E 113, then the result follows with 
ni = III \ {a} for any a G Hi and 113 = (II3 U {a}) \ {13, -y}. 

It remains to prove our claim. If there is /3 £ 113 such that —(3 € Hi U 113, 
then it is easy to see that the set (Hi U 112 U 113) \ — /?} is {k — l)-regular. 
Thus, the claim follows by taking 7 = —j3. 

We can assume that for each /3 G 113, — /? ^ Hi U 113. Notice that we 
may assume that 113 n 11 = 0. So we have —(5 ^ 112. Fixed a point (3 G U^. 
Without loss of generality, we may assume that (3 = —1. 

Furthermore, we have the following extra assumption when 112 7^ 0- By 
Assertion [H Hi U 112 U 113 contains at least 2A; + 2 elements. Thus, either 
the upper open half plane or the lower open half plane contains at least 
A; + 1 elements. By the fact that a set S is fc-regular if and only if the set 
S = {z : z e S} is /c-regular, replacing Hi U 112 U II3 with Hi U 112 U 113 if 
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necessary, we may further assume that the upper open half plane contains 
at least k -\- 1 elements if 112 is non-empty. 

Let 7 be the point in Hi U lis such that arg(7) < arg(a) for all a S Hi U lis. 
We show that (IIi U 112 U ^s) \ {/?, 7} is {k - l)-regular. 

Take any a G (IIi U 112 U ^3) \ {P, 7}. Suppose a e PPU -fP. Then the 
open half plane aP can contain at most one of points /3 and 7. As the open 
half plane aP contains at least k elements of Hi U 112 U lis, contains at 
least k-1 elements of (Hi U 112 U lis) \ {/3,7}. 

Now let wi, . . . , be the points in (Hi U 112 U lis) \ {PP U 7P). By the 
choice of 7, {uJi, . . . ,ujt} C 112. Furthermore, all of them lie in the upper 
open half plane P. Therefore, we may assume that 

< aTg{LOi) < • • • < arg(a;() < arg(7) < vr. 

Clearly, each open half plane tOjP contains at least k elements of Hi U 112 U 
113. Suppose ujjP contains exactly k elements. Notice that cojP contains 
— cji, . . . , —ujj-i, and (3, which do not lie in the upper open half plane P. 
Thus, the intersection Pfl (uJjP) contains at most k — j elements and hence 
the upper open half plane P contains at most k elements only. But this 
contradicts to our assumption that the upper open half plane contains at 
least k + 1 elements when 112 7^ 0- Thus, every open half plane wjP contains 
at least k + 1 elements of Hi U 112 U 1^3 and hence every open half plane wjP 
contains at least k — 1 elements of (Hi U 112 U 113) \ {/3,'j}. Therefore, 
(III U 112 U 113) \ 7} is a (fc — l)-regular set and the assertion follows. 

Assertion 5. Suppose there is a set 113 C with 71(113) = Q such that 
Hi U 112 U 1^3 is k-regular. Let t = mm{k,q,r}. Then there are subsets 
III of Hi and li^ of 0, with n(]Ii) = r — t and 71(113) = Q ~ t such that 
III U 112 U II3 is {k — t)-regular. Furthermore, if k < r + s, the set lii U 112 
is also {k — t)-regular. 

Proof. The first part is clear by Assertion [Jl Assume k < r + s. The last 
assertion is also clear when t = q as 113 = in this case. 

Suppose t = k. As k < r + s, either r > /c or s > 0. In both cases, 
III U 112 is 0-regular. Finally, suppose t = r. Then s > 0. Notice that 
III U ^2 contains s pairs of opposite points of the form {a, —a}. Thus, the 
set III U 112 is (s — l)-regular and hence (k — r)-regular as A; — r < s — 1. 
Then the result follows. 

Combining the five assertions, we get the conclusion in Theorem 14.21 □ 

Remark 4.3. Note that if condition (a) of the theorem holds, then the 
minimum number I* can be computed immediately. If condition (b) holds, 
one can check each r — t element subset Hi of Hi to see whether Hi U 112 is 
k — t regular, for t = 0, 1, ... . Thus, in a finite number of steps, one can 
determine the minimum number t* . 
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The following proposition gives more information about the value I* and 
t* in Theorem W% 



Proposition 4.4. Using the notation in Theorem \4-^ If k < r + s, then 
the value t* exists and satisfies 



<t* < 



if {r,s) = {k + 1,0) or{k,l), 
1 otherwise. 



Furthermore, t* = £* if p < k + 2 with s = or p < k + 3 with s ^ 0. 

Proof. We first consider the case when (r, s) = (k + 1, 0) or {k, 1). Take 
t = k and any arbitrary subset Hi of Hi with n{Ili) = r — t. In both cases, 
III U 112 is non-empty and hence is 0-regular. Thus, t* < t = k. 

Now we assume that (r, s) ^ {(A; + 1,0), {k, 1)}. Consider the case when 
s > 2. Take t = mm{k — l,r} and an arbitrary subset Hi of Hi with 
n(IIi) = r — t. Clearly, IIi U 112 is (s — l)-regular and hence {k — t)-regular 
as k — t = max{l, k — r} < s — 1. Thus, we have t* < t < k — 1. 

Next we consider the case when s = 1 and r > k-\-l. Let 112 = {o, —a}. 
Since 11 is 1-regular, there exists ai G (a, —a) nlli and 02 G (—a, a) nlli. 
Take t = k — 1. Choose any subset Hi of Hi with n{Ili) = r — t > 2 such 
that ai, 02 G III. Then Hi U 112 is 1-regular. Then the result follows. 

Finally consider the case when s = and r > k + 2. We may assume that 
n = {e'^J ■ 1 < j < p} with = .^1 < • • • < < 27r. Since 11 is 1-regular, we 
can choose £ such that = max{^j : < < vr}. Then S = {^i,(,£,(,i+i} is 
1-regular. Take t = k — 1. Let S C Hi C Hi with n(IIi) = r — t > 3. Then 
III U 112 is 1-regular. □ 

By Theorem 14.21 and Proposition 14. 4^ we can answer Problems 13.11 and 
13.71 and obtain some additional information on the solutions. 

Theorem 4.5. Let H = {e*^^ : 1 < i < p}- The optimal solution (minimum 
value) q in Problem \3. 7| is equal to i* or t* , depending on case (a) or (h) of 
Theorem \4-.S\ Furthermore, 

(4.2) g<max{A;-l,2A; + 2-p}. 

For Problem \3.1\ if a p-sided polygon V is expressed as V = r^j^iT~L{dj , ^j) 
for some di, . . . ,dp > 0, then the minimum dimension h for the existence of 
a normal matrix A € Mfi such that (A) = V is equal to p + i* or p + t* 
depending on case (a) or (h) of Theorem \4-.S\ Furthermore, 

(4.3) n < max{p + /c - 1,2A; + 2}. 

Moreover, the inequalities in i4-^ '^f^d l-^-^D become equalities if we let H = 
{ai, . . . , Oip}, where (ai, 02, as) = (1, i, —1) and Q4, . . . ,ap lie in the open 
lower half plane. 
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Proof. The assertions on q and h are clear. To see the last assertion, we 
see that in order to get a /c-regular set by adding q points to H, we need 
to add at least k — 1 points e*^, with 0<i^<7r. If 2k + 2 — p > k — 1, 
then p — 3 < k and we need to add an extra k — {p — 3) points e*^, with 
TT < ^ < 27r, giving a total oik — 1 + k — {p — 3) = 2k + 2 — p points. This 
proves the equality in ()4.2p . from which the equality in ()4.3p follows. □ 



To close our paper, let us illustrate our results by the following example. 

Example 4.6. Let the polygon V = conv {1, w, w'^ , , , , , w^} with 
w = e^'^*/^^, see the following. 




The polygon V 
Then V = 0^=1 '^{djiij) with di = ■ ■ ■ = = cos 



12' 



d7 = dn 



4' 



/ TT Svr Svr 77r Ovr llvr 157r 2l7r 
Ui,---,^8j - I Y2'T2'T2'T2'T2'T2"'T2"'T2" 



Thus, 



n 



{ai, ... ,08} = I 



7ri 37ri Sttz Itti 97ri IIttz 

e 12 , e 12 , e 12 , e 12 , e 12 , e 12 . 



IbTTi 2 

e 12 , e 



12 |. 



In particular. 



e 12 , e 12 , e 12 , e 12 > and 112 = 



37ri 97ri 157ri 2l7ri 

e 12 , e 12 , e 12 , e 12 



i.e., r = 4 and s = 2. By Theorem 14.51 and Proposition 14.41 for /c > 5, a 
{2k + 2) X {2k + 2) normal matrix A can be constructed so that Afc(A) = V. 

It remains to consider the cases for k < 4. Clearly, 11 is 2-regular. Thus, 
a 8 X 8 normal matrix A2 can be constructed so that A2(^2) = "P- However, 
n is not A;-regular for A; > 3. 

Now we consider the case k = 3. Then Hi U 112 is 2-regular if Hi = 
Hi \ {e~}. Theorem 14.51 shows that there is a 9 x 9 normal matrix A3 such 
that A3(A3) = V. Indeed, following the proof of Assertion [3l we see that if 
rig = {e~}, III U 112 U II3 is 3-regular. 
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Finally, we turn to the case when A; = 4. Notice that fli U 112 is 2-regular 
if Hi = Hi \ {e^,e^}. Thus, Theorem 14.51 shows that there is a 10 x 10 
normal matrix ^4 such that A4(A4) = V. 

In the following, we display the higher rank numerical ranges of A3, 
and A4. In the figures, the points "o" correspond to the vertices of the 
polygon while the points "*" correspond to the eigenvalues of the normal 
matrices. 




-31 1 1 ' 1 1 1 1 1 

-4-3-9-1 1 2 3 4 



MM) = V 
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